Kim-type APN functions are affine equivalent to Gold functions
نویسندگان
چکیده
The problem of finding APN permutations ${\mathbb {F}}_{2^{n}}$ where n is even and > 6 has been called the Big Problem. Li, Helleseth Qu recently characterized functions defined on {F}}_{q^{2}}$ form f(x) = x3q + a1x2q+ 1 a2xq+ 2 a3x3, q 2m m ≥ 4. We will call this Kim-type because they generalize Kim function that was used to construct an permutation {F}}_{2^{6}}$ . prove with 4 (previously by Helleseth, Qu) are affine equivalent one two Gold G1(x) x3 or $G_{2}(x)=x^{2^{m-1}+1}$ Combined recent result Göloğlu Langevin who proved that, for n, never CCZ permutations, it follows {F}}_{2^{2m}}$ permutations.
منابع مشابه
On a remarkable property of APN Gold functions
In [13] for a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables that takes value 1 iff a 6= 0 and equation F (x) + F (x + a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean functions. It is an interesting open proble...
متن کاملOstrowski type inequalities for functions whose derivatives are preinvex
In this paper, making use of a new identity, we establish new inequalities of Ostrowski type for the class of preinvex functions and gave some midpoint type inequalities.
متن کاملSome more functions that are not APN infinitely often. The case of Gold and Kasami exponents
We prove a necessary condition for some polynomials of Gold and Kasami degree to be APN over Fqn for large n.
متن کاملA few more functions that are not APN infinitely often
We consider exceptional APN functions on F2m , which by definition are functions that are APN on infinitely many extensions of F2m . Our main result is that polynomial functions of odd degree are not exceptional, provided the degree is not a Gold number (2 +1) or a Kasami-Welch number (4 −2k +1). We also have partial results on functions of even degree, and functions that have degree 2 + 1. ∗Re...
متن کاملClassification of Boolean Functions where Affine Functions are Uniformly Distributed
Classification of Non-linear Boolean functions is a long-standing problem in the area of theoreticalcomputer science. In this paper, effort has been made to achieve a systematic classification of all n-variableBoolean functions, where only one affine Boolean function belongs to each class. Two different methods areproposed to achieve this classification. The first method is a recurs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2021
ISSN: ['1936-2455', '1936-2447']
DOI: https://doi.org/10.1007/s12095-021-00490-2